package array;

import java.util.Arrays;
import java.util.Scanner;


public class test2_27 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数组中元素的个数:");
        int num = scanner.nextInt();
        System.out.println("请输入数组中的元素:");
        int [] arr = new int [1000];
        for(int i = 0;i < num;i++){
            arr[i] = scanner.nextInt();
        }
        System.out.println(find(arr,num));
//        System.out.println(oddArray(arr,num));

//        System.out.println("请输入目标值:");
//        int target = scanner.nextInt();
//        int [] result = find(arr,num,target);
//        if (Arrays.toString(result).equals("[-1]")){
//            System.out.println("数组中没有符合条件的组合");
//        }
//        else
//            System.out.println(Arrays.toString(result));
//    }

        //判断两个相加与目标值相同
//    public static int [] find (int [] arr,int index,int target){
//        for(int i = 0;i < index;i++){
//            for(int n = i + 1;n < index;n++){
//                if ((arr[i] + arr[n]) == target){
//                    int result [] = {i,n};
//                    return result;
//                }
//            }
//    }
//        int result[] ={-1};
//        return result;

        //判断数组中是否存在连续3个奇数

    }
//    public static boolean oddArray(int [] arr,int num){
//        for(int i = 1;i < num - 2;i++){
//            if((arr[i] % 2 == 1)&&(arr[i - 1] % 2 == 1)&&(arr[i + 1] % 2 ==1)){
//                return true;
//            }
//        }
//        return false;
//    }

    //找出数组中只出现了一次的数
   //1.普通写法
//    public static int find(int [] arr,int num){
//        int i = 0;
//        for(i = 0;i < num;i++){
//            int f = 1;
//            for(int n = i + 1;n < num;n++){
//                if(arr[i] == arr[n]);
//                f = 0;
//                break;
//            }
//            if(f == 1)
//                break;
//        }
//        return arr[i];
//    }

    //牛逼写法(利用数位运算,异或)
    public static int find(int [] arr,int num){
        int ret = 0;
        for(int i = 0;i < num;i++){
            ret ^= arr[i];
        }
        return ret;
    }

}
